import java.util.*;

public class Test {
    public static void main(String[] args) {
        Solution solution=new Solution();
        int [] arr=new int[]{1,2,5};
        solution.coinChange(arr,11);
        Solution.TreeNode node =new Solution.TreeNode();
        node.val=4;
        Solution.TreeNode A=new Solution.TreeNode();
        A.val=1;
        Solution.TreeNode B=new Solution.TreeNode();
        B.val=2;
        Solution.TreeNode C=new Solution.TreeNode();
        C.val=3;
//        Solution.TreeNode D=new Solution.TreeNode();
//        D.val=3;
//        Solution.TreeNode E=new Solution.TreeNode();
//        E.val=1;
        node.left=A;
       // node.right=B;
        A.left=B;
       // A.right=D;
        B.left=C;
       solution.rob(node);


    }
    public static void main4(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        // 注意 while 处理多个 case
        int a = in.nextInt();
        int count=1;
        int flag=0;
        for(int i=0;i<=32;i++){
            int tmp=(a>>i)&1;
            if(tmp==1&&flag==1){
                count++;
            }
            flag=tmp;
        }
        System.out.print(count);
    }
        String str = new String("good");
        char[] ch = {'a', 'b', 'c'};

    public static void main3(String[] args) {
        HashMap<String,String> map=new HashMap<>();
        map.put("name","zhangsan");
        map.put("name","lisi");
        System.out.println(map.size());
    }
        public static void main2(String[] args) {
           Test te=new Test();
           te.change(te.str, te.ch);
            System.out.println(te.str+"and");
            System.out.println(te.ch);
        }

        public static void change(String str, char ch[]) {
            str = "test ok";
            ch[0] = 'g';
        }
    public static void main1(String[] args) {
        Solution solution=new Solution();
        char[][] nums=new char[][]{{'1', '1', '0', '0', '0'},
                {'1', '1', '0', '0', '0'},
                {'0', '0', '1', '0', '0'},
                {'0', '0','0', '1', '1'}};
        solution.numIslands(nums);
        }
}
